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APPARATUS AND METHOD FOR DELIVERING INFORMATION 
5 OVER A NETWORK 

The present invention relates generally to a system and method for generating 
directed content, such as links to web services or advertisements, in response to a 
query. 

10 

BACKGROUND OF THE INVENTION 

The advent of the Internet has opened the door to a new channel of advertising. For 
15 example, a web page can display a banner advertisement at the top of the web page. 
Moreover, the subject matter of Internet-based advertisements can be changed on a 
dynamic basis. In this way, a web service can promote a series of different products 
and services through its web site. One problem facing the art of Internet advertising, 
however, is the targeting of advertisements so that they are relevant to the audience. 

20 

• Several different mechanisms have been devised for identifying characteristics of a 
partibqlar audience. For example, when a user selects a well know sports web site, 
web services can use this information to direct sports related advertisements to the 
user. Additionally, when a user conducts a search using a web service such as 

25 Excite, Yahoo/W Lycos, the search terms may be used to select a category of 

advertisements orindeed directly determine the advertisement itself. In one example, 
when a user enters search terms using a web service, an Amazon.com advertisement 
appears in the web pagXassociated with the web service inviting the user to search 
Amazonxom for products \plated to the search terms. 

30 

Just as the success of the Internet has made it more difficult for advertisers to 
characterize and efficiently communicate with their audience, the success of the 
Internet has also presented problems to Internet users. The success of the Internet 
has led to a vast array of web services, each catering to a particular audience. The 
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average user simply^^s not have the resources and time to discover each of these 
web services. Furthermore, new web services appear on a daily basis while other 
web services disappear, making it even more difficult to determine which web 
services are best for a particular need. To address the difficulty of identifying the 
appropriate web service for a particular search query, a variety of metasearch engines 
have been developed. While the algorithms used by such search engines are 
functional, they are unsatisfactory in practice. Much of the unsatisfactory 
performance of metasearch engines results from the rigid method used by 
metasearch engines to identify candidate web services. 



^(ly> Accordingly, it is an object of the present invention to provide a system and method 
for identifying web services that are most likely to produce useful information for a 
given s^t of search terms. It is a further object of the present invention to provide a 
means fonidentifying content that is most likely to be of interest to a user. Such 

15 content includes advertisements that closely match a users particular interests. 



SUMMARY OF THE INVENTION 

20 The present invention provides a system and method for identifying web advertisers 
and services that are most likely to contain information that is relevant to a given set 
of search terms. In the present invention, a frequency database is compiled by 
collecting a list from one or more participating web services. Each list includes the 
search terms that have been used to query the participating web service. This 

25 collection of lists is aggregated into the frequency database and indexed by the 

search terms from each of the lists. Then, a user provides a query, or set of search 
terms, using a web service that has access to the frequency database. The query 
provided by the user is matched against the search terms in the database. When a 
match is found, the frequency database allows for a quick determination of whether 

30 any participating web service has serviced the matching search at a relatively high 
frequency. The identity of such web services is used to generate directed content, 
such as links to the identified web services or the display of advertisements that are 
selected as a function of the identity of the web service. In this way, web services 
that are likely to provide beneficial information are chosen. 
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In one embodiment, the present invention provides a method of generating directed 
content. In the method, a set of lists is received. Each list in the set of lists is 
associated with a respective web service and each list in the set of lists includes 
searches submitted to the web service associated with the list. The lists are distilled 
5 into a frequency database that stores search frequency information. The search 
frequency information indicates, for respective searches, the search frequency with 
respect to each of one or more of the plurality of web services. Then, a query is 
obtained. The frequency database is searched for matches between the query and a 
search in the database. Matches having the highest associated frequency are 
10 selected. Each selected match indicates a respective selected web service. Directed 
content is displayed based on one or more of the selected web services. In one 
embodiment, the directed content is a link to the web service that is associated with 
„ the query by a high frequency. Another embodiment further includes the step of 

J3 identifying a category that corresponds to a web service associated to the query by a 

ii 15 high frequency. In such embodiments, the directed content includes an 



u 20 a list associated with a web service in the plurality of web services. In other 

embodiments of the present invention, a match having high associated frequency is 

□ determined by a score that is a function of the quotient of (i), a rank of a search, 

which matches the obtained query, in a list associated with a web service in the 
plurality of web services and (ii), the logarithm of the frequency of the search in the 
25 list. In yet other embodiment, other functions may be used to rank the web services 
having a matching search term in their respective search frequency lists. 

In some embodiments of the present invention, the directed content is an 
advertisement. In such embodiments, the method further comprises routing the query 
30 to an instance of a web service that was selected during the searching step. A 

response generated by the selected web service upon presentation of the query is 
collected and a portion of this response is included in the advertisement. 



advertisement that corresponds to the identified category. 



In some embodiments of the present invention, a match having high associated 
frequency is determined by a rank of a search, which matches the obtained query, in 
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Another embodiment of the present invention is a method of generating directed 
content. In this method, a plurality of lists is received. Each list in the plurality of lists 
is associated with a respective web service and each list includes searches submitted 
to the respective web service. Each list in the plurality of lists is distilled into a 
frequency sorted list. The frequency sorted list includes a plurality of entries, each 
entry having a search and a number of times the search was submitted to a 
respective web service. Then, a query is obtained. The frequency sorted list is 
searched for matches between the query and a search in the frequency sorted list. 
The matches having the highest associated frequency are selected. Each selected 
match indicates a respective selected web service. Directed content is displayed 
based on one or more of the selected web services. 

Yet another embodiment of the present invention is a computer program product for 
use in conjunction with a computer system. The computer program product 
comprises a computer readable storage medium and a computer program 
mechanism embedded therein. The computer program mechanism includes a 
frequency database for storing search frequency information and a program module 
for generating directed content. The program module comprises instructions for 
receiving a set of lists, each list in the set of lists associated with a respective web 
service in a plurality of web services and each list in the set of lists including searches 
submitted to the respective web service. The program module further comprises 
instructions for distilling the set of lists into the frequency database so that the 
frequency database stores search frequency information indicating, for respective 
searches, a frequency with respect to each of one or more of a plurality of web 
services. The program module additionally comprises instructions for obtaining a 
query and for searching the frequency database for matches between the query and a 
search in the database. Matches having highest associated frequency are selected, 
each selected match indicating a respective selected web service of the web services. 
The program module further comprises instructions for displaying directed content 
based on one or more of the selected web services, thereby generating the directed 
content. 

Still another embodiment of the present invention provides a computer system for 
generating directed content. The computer system comprises a central processing 
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unit and a memory coupled to the central processing unit. The memory includes a 
frequency database for storing search frequency information as well as a program 
module for generating directed content. The program module comprises instructions 
for receiving a set of lists, each list in the set of lists associated with a respective web 
5 service in a plurality of web services and each list in the set of lists including searches 
submitted to the respective web service. The program module also comprises 
instructions for distilling the set of lists into the frequency database so that the 
database stores search frequency information that indicates, for respective searches, 
a frequency with respect to each of one or more of a plurality of web services. The 

10 program module further comprises instructions for obtaining a query and for searching 
the frequency database for matches between the query and a search in the database. 
These instructions provide for the selection of matches having highest associated 
frequency, each selected match indicating a respective selected web service of the 
web services. Further, the program module includes instructions for displaying 

15 directed content based on one or more of the selected web services. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Additional objects and features of the invention will be more readily apparent from the 
following detailed description and appended claims when taken in conjunction with 
the drawings, in which: 

Fig. 1 is a block diagram of a system for generating directed content in accordance 
25 with one embodiment of the present invention. 

Fig. 2 depicts a data structure that includes a set of lists, each list associated with a 
respective web service and each list including searches submitted to the respective 
web service and the frequency with which the search is submitted, in accordance with 
30 one embodiment of the present invention. 

Fig. 3 shows a frequency database in accordance with one embodiment of the 
present invention. 
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Fig. 4 illustrates the processing steps for distilling a set of lists into a frequency 
database and for using the frequency database to generate directed content in 
accordance with one embodiment of the present invention. 



5 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention provides a system and method for identifying the web services 
most likely to contain information relevant to a particular search query. Central to the 
10 invention is a unique frequency database that is formed by collecting a list from each 
of one or more participating web services. Representative web services include 
engines such as CNET's Shopper.com and Amazon. corn's Lawn & Patio Store. Each 
list includes the search terms that were used to query the participating web service 
y3 and the relative frequency that such queries were made. The collection of lists is 

15 aggregated into the frequency database and indexed by the search terms from each 
U1 of the lists. In some embodiments, the frequency database is regenerated on a 

i periodic basis by collecting a new list from each of the participating web services. 

M- The frequency database is used to identify which of the participating web services will 

u 20 most likely have content of interest to a user. The premise is that web services that 
have been queried on a particular subject matter on a frequent basis are more likely 
□ to contain informative content on the given subject matter than web services that are 

infrequently queried for the given subject matter. A user provides a query, or set of 
search terms, using a web service that has access to the frequency database. The 
25 query provided by the user is matched against the search terms in the database. 
When a match is found, the frequency database is used to determine whether any 
participating web service has serviced the matching search at a relatively high 
frequency. The identity of such web services is used to generate directed content, 
such as links to the identified web services or the display of advertisements that are 
30 selected as a function of the identity of the web service. 

Fig. 1 shows a system, such as system 20, for generating directed content in 
accordance with the present invention. The system includes a client 22 for entry of a 
query by a user, a server 24 for storage of a frequency database 74, and one or more 
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web servers 90, each^veb server 90 representing a different weB service 154. Client 
22, web server 90, and server 24 are connected by transmission channel 26. 
Transmission channel 26 is any wired or wireless communication network or 
combination of such communication networks. 

5 

Client 22 preferably includes: 

a central processing unit 30; 

a main non-volatile storage unit 36, preferably a hard disk drive, for storing 
software and data; 

10 • a system memory 50, preferably high speed random-access memory (RAM), 
for storing system control programs, data, and application programs, including 
programs and data loaded from disk 36; system memory 50 may also include 
read-only memory (ROM); 

a user interface 38, including one or more input devices and a display 40; 

15 • a network connection 34 for connecting client 22 to transmission channel 26; 
and 

an internal bus 32 for interconnecting the aforementioned elements of the 

client. 



20 Operation of client 22 is controlled primarily by operating system 52, which is 
executed by central processing unit 30. Operating system 52 may be stored in 
system memory 50. In a typical implementation, system memory 50 includes: 
operating system 52; and 

browser 54 for providing a user with access to a web page that allows for the 
25 submission of a query. 



Each web server 90 preferably includes: 
a central processing unit 130; 

a main non-volatile storage unit 136, preferably a hard disk drive, for storing 
30 software and data; 

a system memory 150, preferably high speed random-access memory (RAM), 
for storing system control programs, data, and application programs, including 
programs and data loaded from disk 136; system memory 150 may also include 
read-only memory (ROM); 
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tion 134 for connecting web server 90 to transmission 

channel 26; and 

an internal bus 132 for interconnecting the aforementioned elements of the 

client. 



Operation of web server 90 is controlled primarily by operating system 152, which is 
executed by central processing unit 130. Operating system 152 may be stored in 
system memory 150. In a typical implementation, system memory 150 includes: 
operating system 152; 

10 • a web service 154, such as a search engine, for querying data pooled from the 
Internet or proprietary resources; 

a web service specific database 1 56 used by web service 1 54 to identify 
content related to a user provide query; 

a search log 158 used by the web service to record each search query 
15 received by the web service; and 

optionally, a frequency list 76-1 that contains search frequency information 
distilled from the search log 158. 



It will be appreciated that there is no requirement that each web service 154 reside on 
20 a different web server 90. Indeed, any number of web services 154 may reside on a 
single web server 90. 



Server 24 preferably includes: 

a central processing unit 60; 
25 a main non-volatile storage unit 62, preferably a hard disk drive, for storing 

software and data; 

a system memory 66, preferably high speed random-access memory (RAM), 
for storing system control programs, data, and application programs, including 
programs and data loaded from disk 62; system memory 66 may also include 
30 read-only memory (ROM); 

a network connection 58 for connecting server 24 to transmission channel 26; 

and 

an internal bus 64 for interconnecting the aforementioned elements of the 

client. 
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Operation of server 24 is controlled primarily by operating system 68, which is 
executed by central processing unit 60. Operating system 68 may be stored in 
system memory 66. In a typical implementation, system memory 66 includes: 
operating system 68; 

a search list frequency distiller module 70 for receiving search lists 76 from 
each web service 154 and for distilling the lists into frequency database 74; 

frequency database 74 for storing search frequency information that indicates, 
for respective searches, a frequency with respect to each of one or more of the web 
services 154; 

directed content generation module 78 for forwarding directed content to 
browser 54 in response to a query from client 22, the directed content determined by 
a match between the query from client 22 and a search in frequency database 74. 



Using the system and method of the present invention, the most popular searches 
entered by users at a large number of web services 154 are identified. Each search 
made by a user at a web service 154 is stored in a list 76 that is associated with the 
web service. Because of the unique topical nature and audience of each web service 
154, each list 76 is typically very distinct. The lists 76 are aggregated into a frequency 
database 74, which is consulted each time a user queries a web site that has access 
to frequency database 74. For each such user query, matches between the query 
and searches in frequency database 74 are identified. The web services 154 to which 
the search was made are scored based on factors such as the frequency that the 
respective web services were used to perform the search. The identity of high scoring 
web services is used to form directed content that is provided to the originator of the 
user query. 

The present invention provides numerous advantages. The technology can be used 
to improve advertisement targeting. That is, advertisements can be targeted 
depending on how well they match a particular classification of a web service 154 that 
is highly scored. Furthermore, the present invention allows for improved 
metasearching. For example, rather than rigidly adhering to an algorithm that 



Overview 
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i^^r of web services, metasearch engine^^ir 



searches a fixed number of web services, metasearch engines can utilize the 
methods of the present invention to identify which web services are most likely to 
contain relevant information. The present invention is further advantageous because 
it automatically adapts to topical shifts that arise over time. For example, when a 
5 specific subject is making headline news, a news web service 154 such as News.com 
will receive a high score as users query the web service about the newsbreaking 
subject. Over time, as news articles about the subject decline, news web services 
154 lose their high scores whereas the scores for more general web services such as 
excite.com will increase. 

10 In one embodiment, the methods of the present invention are used to generate 

directed advertisements that are composed of metasearch results. Based on a user 
query, a web service that is particularly relevant to the query is identified. Then, the 
query is routed to the identified web service, resulting in a response by the web 
service. A portion of this response is then used as the basis of a directed 

15 advertisement. One example of this form of directed advertising is the identification of 
one or more books at a web site such as Amazon.com having title words that include 
the query provided by the user. 



20 DETAILED OPERATION 

The operation of system 20 will now be described with reference to Figs. 2 through 4. 

ig. 2 illustrates a collection of lists 76. Each list 76 corresponds to a respective web 
25 serejce 154. Representative web services 154 include portals, search engines, or any 
computer program that allows users to enter search strings 80. Each web service 
maintains^ search log 158 of the search queries received by that service, and either 
periodically^ at the request of the server 24 sends the search log, or a list or search 
queries extractive! from the search log (e.g., the log records for a specified period of 
30 time) to the servet24. The server 24, as part of the process of producing its 

frequency databaseVJistills the search log or list received from each web service into 
a frequency list, whicn\indicates the number of times each search string or term has 
been submitted in search queries to the participating web service. The search lists 
received from a web service may include additional information, such as the ip 
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addre&s of the requester, and that information may be taken into account in the 
distillation process, for instance by removing from the search list duplicate searches 
received fn$m the same requester (i.e., from the same ip address). 



5 Alternately, some or all of the web services 90 may perform the distillation operation 
on their log of search queries so as to produce a respective frequency list for each 
web service, and then transfers the resulting frequency list to the server 24. Thus, 
some web services may send raw search queries lists to the server 24 while others 
send distilled frequency lists. 

0 

An example of the frequency list 76 corresponding to the web service 154 CNET 
News.com could be: 





247 


napster 


15 


83 


presidential debate 




72 


debate 




66 


amd 




53 


intel 




48 


science 


20 


47 


ibm 




43 


yahoo 




41 


weather 




36 


dell 




35 


oracle 


25 


34 


microsoft 




33 


israel 




33 


linux 



...[several thousand more elided for brevity] 



30 Although the frequency lists 76 represented in Fig. 2 only include frequency and 

search terms, the presence of additional data, such as demographic information, is 
within the scope of the present invention. In one embodiment, contributions to a 
frequency list 76 are limited to one instance of any unique query per IP address per 
day. In another embodiment, the frequency list 76 is truncated by taking only a 
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predefined number He mos, freouen, searches. For examftn one 

implementation of the present invention, only the top 10,000 searches for any given 
web service 154 are included in the frequency list 76 for that web service. Each 
frequency list 76 may be generated and stored in the web server 90 that hosts the 
corresponding web service 154, or it may be generated by the server 24. 



Referring to Fig. 3, an example of a representative frequency database 74 is shown. 
The representative database 74 is indexed by search strings 302. Search strings 302 
are copied from individual lists 76 associated with each of the participating web 

10 services 154. It is expected that, for many of the search strings 302, there will exist 
more than one web service 154 that processed queries containing the search string. 
Accordingly, for each search string 302, there exist one or more web services 154 and 
the frequency 304 with which the web service processed queries containing the 
search string. So for example, searching database 74 for the query "napster" could 

15 identify a record that has the information: 



search string "napster" 

web service: News.com frequency: 247 

web service: download.com frequency: 3853 

20 web service: software.com frequency: 14 



In some embodiments of the present invention, information about the rank of a 
particular search term in each list 76 is stored in database 74. For example, the tenth 
most frequently searched term present in a list 76 will have a rank of ten whereas the 

25 twentieth most frequently searched term present in list 76 will have a rank of 20. 

Thus the record 302 in the database 74 for each search term includes a rank 306 and 
a frequency value 304 for each web service whose frequency list 76 includes that 
search term. Ranking information 306 is used in some instances in conjunction with 
or in lieu of frequency information 304 to assign a score to a particular web service 

30 154. So, using the above example, a database 74 which is searched for the query 
"napster" could, in such embodiments, identify a record that has the information: 



search string "napster" 

web service: News.com frequency: 247 rank: 1 
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web service: download.com 
web service: software.com 



frequency: 385^^ rank: 75 
frequency: 14 rank: 125 



In another embodiment, a score value is stored in the frequency database for each 
5 search term and web service instead of the rank and frequency values. The score 
value in this embodiment is computed as a function of the rank and frequency values 
for the search term and web service. For example, the score may be the rank divided 
by the logarithm of the frequency. In this example the web services with the "best" 
scores would be the ones with the lowest score value. In yet another embodiment, 
10 the frequency database stores rank, frequency and score values for each search term 
and web service. 



Now that a system 20 and representative data structures have been presented in 
detail, processing steps in accordance with one embodiment of the present invention 

15 will be described with reference to Fig. 4. In processing step 402, a participating web 
service 154 periodically compiles a log of searches made by users accessing the web 
service. In processing step 404, the list is distilled by distiller module 70 (Fig. 1) into a 
frequency sorted list and merged into frequency database 74. In some embodiments, 
processing steps 402 and 404 are repeated periodically and frequency database 74 is 

20 completely rebuilt on a periodic basis with updated frequency lists 76. 



In Fig. 4, processing steps 406 through 418 occur independently of processing steps 
402 and 404. In processing step 406, in response to a user request, browser 54 (Fig. 
1) makes a request for a particular web service that supports queries. In response, 

25 web server 90 provides a web page that includes a query form. While the 

embodiment in Fig. 4 indicates that the web page served in processing step 408 is, in 
fact, served by a web service 154, it will be appreciated that there is no requirement 
that the web page served in processing step 408 be service by a web service 154 that 
participates as a web server in the service provided by server 24 (Fig. 1). The only 

30 requirements associated with the web page served in processing step 408 is that the 
web page supports queries and that the web page (i.e., the software module that 
processes the web page after a query has been submitted using the web page) has 
access to frequency database 74. 
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Returning to Fig. 47rne process continues in processing step 410 where the user 
provides query terms. Exemplary query terms include words such as "napster" and 
"presidential debate." In some embodiments, the search terms may include wild 
cards such as "*." For example, the query term may be "super*," which will identify all 
searches in database 74 that begin with the expression "super." 



In processing step 412, the server uses its standard search engine to search for 
matches. For example, the standard search engine may search a web service 
specific database 156 (Fig. 1) associated with the web service for suitable content. In 
10 addition to the standard search performed by web service 154, a call is made to 

database query engine 72 in processing step 412. However, in some embodiments 
the server need not perform the "standard search engine" search prior to calling the 
database query engine to process the query. 



15 In processing step 414, database query engine searches frequency database 74 (Fig. 
3) for a search term record 302 that matches query 410. Once an appropriate 
matching record 302 in the database 74 has been identified, the web services 154 
identified by that record are each assigned a score and the web services with the best 
scores are identified. 

20 

In one embodiment, a web service 154 is scored by the rank 306 originating from the 
position of the search on the associated list 76. So, for example, a web service 154 
that corresponds to a matching search having a rank of 10 on the associated 
frequency list 76 will have a score of 10. Additionally, a web service 154 that 
25 corresponds to the same matching search but has a rank of 13 on the associated list 
will have a score of 13. In another embodiment, each web service is scored in 
accordance with the rank and frequency values in the relevant record of the frequency 
database by dividing the rank 306 by the logarithm of the frequency 304 
(rank/log(frequency)). One of skill in the art will appreciate that many other scoring 
30 functions that are dependent upon frequency 304 and/or rank 306 are possible and all 
such scoring functions are within the scope of the present invention. 

Ihyprocessing step 416, web services 154 identified in processing step 414 are used 
to create directed content, and that directed content is then transmitted to the client 
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25 



computer that submitted the request in steps 406, 408 and 41 u^ln one embodiment, 
wekservices 154 receiving the best scores in processing step 414 are categorized. 
Then\advertisements that correspond to these categories are sent to browser 54 of 
the client computer (Fig. 1) for display in processing step 418. In another 
5 embodinient, links to web services 154 receiving high scores are sent to the browser 
54 of the cUent computer for display in processing step 418. The display of such links 
is highly advantageous because it provides the user with quick access to web 
services 154 ntost likely to contain useful information. In yet another embodiment, 
the query entered by the user in processing step 410 is routed to an instance of the 

10 web service 154 tPtat received a high or best score during processing step 414. The 
response generateckby the web service 154 after routing the query to the web service 
is then incorporated inlo a directed advertisement that is transmitted to the browser 
54 of the client computeur. This type of embodiment is advantageous in a number of 
different situations. For example, consider a case in which the query provided by a 

15 user during processing stepi410 is "Harry Potter" during a period of time in which 
"Harry Potter" is a component of a the title of a best selling paperback book. In all 
likelihood, an on line book service such as Amazon.com will receive a high score 
during processing step 414 as numerous users request information on "Harry Potter" 
books. By routing the query term^'Harry Potter" to the Amazon.com query engine, 

20 the titles of available Harry Potter books are obtained and used as the basis of an 

advertisement that is transmitted to tn^ client computer browser 54 for display during 
processing step 418. 



Additional Examples 



To illustrate the utility of the present invention, additional examples are provided. 
Consider a user query of the website Search.com using the query string "Winamp." 
After consultation of frequency database 74, a determination is made by directed 
content generation module 78 to show a music-related advertisement and to include a 
30 link to CNET download.com as a representation of one of the websites that should be 
searched. Also, consider a user query of the website Search.com using the query 
string "Chaise Lounge." After consultation of frequency database 74, a determination 
is made by directed content generation module 78 to run Amazon. corn's "Lawn and 
Patio" search and format the results as a directed advertisement. Finally, consider a 
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user query of the weosite CNET.com using the query string "Napster." After 
consultation of frequency database 74, directed content generation module 78 
decides to show results for News.com first because of a recent trend in news related 
web sites for requests for Napster related news stories. Directed content generation 
5 module 78 further decides to show a link to the website Download.com because 
Napster is a popular download, as judged by the number of requests for Napster at 
Download.com 



A major advantage of the present invention is the ability to generate highly 
directed advertisements. In one embodiment, the directed advertisements of the 
present invention are generated by routing a query provided by a user to an instance 
of a web service 154 that is highly relevant to a query made by a user. Processing 

15 step 414 (Fig. 4) represents one method for identifying highly relevant web services 
154. However, there are many other methods for identifying highly relevant web 
services 154 based on a user provided query. For example, the user provided query 
can be routed to a resource such as the highly annotated Open Directory Project 
(dmoz.org) or some other ontological resource in order to identify a category or set of 

20 categories. Then, directed advertisements can be generated based on a category or 
set of categories. 

For example, consider a user that provides a query term under conditions 
similar to those in processing step 410 (Fig. 4). Rather than searching a frequency 
database using the query, a local or remote instance of the Open Directory is 
25 consulted with the query and directory matches are obtained. For example, if the 
user provided query is "Audi", a seach of dmoz.org with the search string 



Additional Methods for Identifying Relevant Web Services 



10 



http://search.dmoz.org/cgi-bin/search?search=audi 



will return: 



30 



1. 



Recreation: Autos: Makes and Models: Audi (13 matches) 
Recreation: Autos: Clubs: Makes: Audi (4 matches) 
Home: Consumer Information: Automobiles: Purchasing: By Make: Audi 
(1 match) 



2. 



3. 
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4. 



RegionaWEurope: United Kingdom: Business anc^conomy: Motoring: 
Dealers: Audi (5 matches) 

World: Nederlands: Recreatie: Auto's: Merken: Audi (4 matches) 





5. 



5 In examining these search results, it is apparent that the highest concentration of the 
matches fall into results one and two (17 out of 27), so the inference can be made 
that "Recreation: Autos" is the relevant ontology node. Thus based on this ontology 
node, or category, an advertisement can be generated that is relevant to this 
category. 

10 Thus, the present invention provides a method of generating a directed 

advertisement, in which a query is obtained from the user. The query is used to 
search a web resource such as the Open Directory Project or Frequency Database 74 
(Fig. 1) for a match between the query and an element of the web resource such as a 
highly ranked web service 154 or category. Based on this match, a web service that 

15 is highly relevant to the user provided query is identified. In one embodiment, the 

query is routed to an instance of the identified web service and a response generated 
by the selected web service is collected. A portion of this response is then included in 
the directed advertisement. 

20 Alternative Embodiments 

The present invention can be implemented as a computer program product that 
includes a computer program mechanism embedded in a computer readable storage 
medium. For instance, the computer program product could contain the program 

25 modules shown in Fig. 1. These program modules may be stored on a CD-ROM, 
magnetic disk storage product, or any other computer readable data or program 
storage product. The software modules in the computer program product may also 
be distributed electronically, via the Internet or otherwise, by transmission of a 
computer data signal (in which the software modules are embedded) on a carrier 

30 wave. Furthermore, while examples provided herein describe the association of a list 
with a singular web service, it will be appreciated that there is no requirement that a 
list be associated with just one web service. Indeed, a single list can represent any 
number of web services. When this is the case, the list serves as a proxy for the 
plurality of web services. 
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While the present invention has been described with reference to a few specific 
embodiments, the description is illustrative of the invention and is not to be construed 
as limiting the invention. Various modifications may occur to those skilled in the art 
without departing from the true spirit and scope of the invention as defined by the 
appended claims. 
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